#define _CRT_SECURE_NO_WARNINGS 1
//void test(int arr[], int sz)
//{
//	int left = 0;
//	int right = sz - 1;
//	int tmp = 0;
//	while (left < right)
//	{
//		while (left < right && arr[left] % 2 == 1)
//		{
//			left++;
//		}
//		while (left < right && arr[right] % 2 == 0)
//		{
//			right--;
//		}
//		if (left < right)
//		{
//			tmp = arr[left];
//			arr[left] = arr[right];
//			arr[right] = tmp;
//		}
//	}
//}
//int main()
//{
//	int arr[10] = {1,3,2,4,8,7,3,6,9,10};
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	test(arr,sz);
//	prit(arr, sz);
//	return 0;
//}